﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp
{
    /*给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
       你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
       示例:
       给定 nums = [2, 7, 11, 15], target = 9
       
       因为 nums[0] + nums[1] = 2 + 7 = 9
       所以返回 [0, 1]*/
    class Action001_整数和反查
    {
        public static int[] TwoSum(int[] nums, int target)
        {
            for (int i = 0; i < nums.Length; i++)
            {
                int minus = target - nums[i];
                if (nums.Contains(minus))
                {
                    return new int[2] {i, Array.IndexOf(nums, minus)};
                }
            }

            throw new Exception();
        }
    }
}
